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In  the  second  half  of  the  grant  period  an  emphasis  was  put  on 
distributing  the  results  of  our  funded  research. 

In  2014  we  went  on  an  extended  travel  to  Australia  and  gave  talks  at 
the  following  universities: 

-  University  of  Newcastle,  Newcastle,  NSW 

-  University  of  New  South  Wales,  Sydney,  NSW 

-  Federation  University,  Ballarat,  VIC 

-  University  of  Melbourne,  VIC 

-  Curtin  University,  Perth,  WA 

-  Flinders  University,  Adelaide,  SA 

Later  in  the  same  year  we  gave  talks  in  Europe 

-  Aalto  University,  Helsinki,  Finland 

-  Abo  Akademi  University,  Turku,  Finland 

-  Institute  of  Scientific  Computing,  University  of  Heidelberg, 
Germany 

-  Technical  University  Munich,  Munich,  Germany 

-  University  of  Er langen-Nuremberg,  Erlangen,  Germany 

-  ZIB,  Zuse  Institute  for  Informatics,  Berlin,  Germany 

We  further  gave  talks  in  2014  at  the  conferences 

-  Conference  on  PDEs;  Novacella,  Italy 

-  INFORMS  Annual  Meeting,  San  Franciso,  CA 

In  early  2015  we  went  on  an  extended  SE  Asia  trip  and  gave 
presentations  at 

-  Chinese  University  of  Hong  Kong 

-  Hong  Kong  University  of  Science  and  Technology 

-  National  Taiwan  Normal  University,  Taipei,  Taiwan 

-  National  Taiwan  University,  Taipei,  Taiwan 

We  further  gave  a  talk  at  the  conference  High  Performance 
Scientific  Computing  2015  in  Hanoi,  Vietnam. 

All  this  in  addition  to  numerous  presentations  earlier  in  the  grant 
period,  not  listed  here. 

The  final  year  of  the  grant  period  saw  the  attempt  to  address  a 
number  of  challenging  problems  building  on  the  earlier  research  and 
with  the  expectation  that  only  a  few  could  be  finished  within  the 
grant  period  and  most  would  have  to  be  continued  under  a  future 
grant .  These  problems  include  the  exact  solution  of  larger  Q3AP 
problems  and  of  still  larger  QAP  problems. 
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An  emphasis  was  here  to  avoid  academic  problems  and  instead  work  on 
real-life  engineering  problems.  Some  of  these  challenges  were 
elusive  on  this  first  attempt,  others  ware  successful  close  to  the 
end  of  the  grant  period. 

The  paper  [1]  had  addressed  a  very  specific  three-dimensional 
assignment  problem  from  wireless  communications.  This  problem  had 
been  developed  by  the  electrical  communications  engineer  Zhi  Ding, 

UC  Davis,  and  his  former  student  Harvind  Samra.  Peter  Hahn  et  al  [7] 
had  attacked  the  problem  for  8  and  16  bit  assignments,  they  were 
only  able  to  solve  the  smaller  case  exactly.  Then  in  [1]  we  were 
able  to  do  this  for  the  size  16  problem,  a  major  accomplishment. 
However,  the  modulation  used  in  this  work  was  special  and  in 
practice  one  often  considers  other  methods.  The  modulation  in  [1] 
is  phase-shift  keying  or  PSK  while  in  practice  quadrature  amplitude 
modulation  or  QAM  is  preferred.  Further,  there  are  several  types  of 
transmission  channels  in  use.  We  collaborated  with  Zhi  Ding  and  his 
current  student  Wenhao  Wu  and  considered  Q3AP  problems  for  QAM 
modulation  and  sizes  up  to  64. 

A  first  publication  [5]  addresses  the  16  bit  modulation  Q3AP  but  for 
various  channels.  Our  approach  is  to  use  the  heuristic  already 
successfully  utilized  in  [1] .  As  can  be  seen  from  various  graphs, 
our  results  are  the  best  in  a  comparison  with  those  of  other  typical 
methods . 

However,  an  engineering  ad  hoc  method  (Seddik) ,  came  close  in 
quality  for  this  rather  small  bit  number.  In  practice  more 
frequently  32  and  64  bits  are  used.  Since  exact  solution  for  size  32 
is  at  present  out  of  the  range  of  computational  power,  we  used 
heuristics  again  to  solve  realistic  problems  of  these  larger  sizes 
through  a  sequence  of  two-dimensional  QAPs,  see  [6] . 

As  the  graphs  in  [6]  show,  our  method  is  giving  by  far  the  best 
results.  The  papers  [5,6]  will  be  finished  in  the  near  future. 

While  the  number  of  publications  produced  in  the  grant  period  is 
moderate,  the  quality  is  partially  substantial.  Another  reason  is 
our  delayed  start  due  to  vision  problems  during  the  entire  year  2012 
(5  eye  surgeries  up  until  late  December) . 
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